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Abstract 

In the latest developments in the theory of skew lattices, the study of distributivity 
has been one of the main topics. The largest classes of examples of such algebras 
are distributive. Unlike what happens in lattices, the properties of cancellation and 
distributivity are independent for skew lattices. In this paper we will discuss several 
aspects of distributivity in the absence of commutativity, review the recent results by 
Kinyon and Leech on these matters and have an insight on the coset structure of those 
algebras that satisfy this property. We will also discuss combinatorial implications of 
these results. 

1 Introduction 

The study of skew lattices provides two perspectives that complement each other: one 
perspective considers skew lattices as noncommutative lattices and the other perspective 
sees these algebras as double bands. Due to this, many motivations are found in the 
intersection between lattice theory and semigroup theory. A natural partial order can be 
introduced maintaining several of the classical results known to lattice theory. Green's 
relations and other semigroup theoretical notions show an important role in the study of 
skew lattices. 

In the recent developments in the theory of skew lattices, the study of distributivity 
has been one of the main topics [16]. Unlike what happens in lattices, the properties of 
cancellation and distributivity are independent for skew lattices. In the past two years a 
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group of mathematicians have worked on this topic (namely K. Cvetko-Vah, J. Leech, M. 
Spinks and M. Kinyon). A skew lattice is linearly distributive if all its sub skew chains 
are distributive. Linear distributivity has been a fundamental tool in the recent study of 
distributive skew lattices in [10] being a necessary but not sufficient condition to distribu- 
tivity. Both linear distributivity and quasi-distributivity are necessary but not sufficient 
conditions for distributivity. Symmetry seems to be the context where these properties 
come together. A nine-element example of a linearly distributive, quasi-distributive skew 
lattice that fails to be distributive (and also symmetric) is to appear in [10]. Though, in the 
presence of symmetry distributive skew lattices are those that are both quasi-distributive 
and linearly distributive. 

The coset structure of a skew lattice permits us to derive certain coset laws charac- 
terizing the varieties of cancellative, strongly symmetric, symmetric, and categorical skew 
lattices. Moreover, the coset laws for distributive skew lattices are a recent achievement 
due to the research in [10]. From the stated coset laws we are able to derive some inter- 
esting combinatorial properties. This study started in [15] to be continued in [6], [2] and 
in [5]. It was our aim to complete the characterization of the subvarieties of skew lattices 
mentioned, having a clear overview of this study within the adopted approach. 

2 Preliminaires 

A skew lattice is a set S with binary operations A and V that are both idempotent and 
associative, satisfying the absorption laws x A (x V y) = x = (y V x) A x and their duals. 
A band is a semigroup of idempotents. A semilattice is a commutative band. When S is 
a commutative semigroup, the set E(S) of all idempotents in S is a semilattice under the 
semigroup multiplication. When S is not commutative, E(S) needs not be closed under 
multiplication [8] . Recall that a band is regular if it satisfies the identity xyxzx = xyzx. 
Skew lattices can be seen as double regular bands by considering that the band reducts 
(S, A) and (S, V) are regular. Green's relations are five equivalence relations, introduced 
in [7] , characterizing the elements of a semigroup in terms of the principal ideals they 
generate. Due to the absorption dualities, the Green's relations in the context of skew 
lattices are defined in [12] by 1Z = 7£ A = £ v > C = £ A = TZ V and V = V A = V v . Right- 
handed skew lattices are the skew lattices for which 1Z = T> while left-handed skew lattices 
are determined by C = T> [16] . Influenced by the natural quasiorders defined in bands [8] 
, we define in a skew lattice S the following distinct concepts of order: the natural partial 
order defined hy x > y x Ay = y = y Ax or , dually, x\J y = x = y\J x; the natural preorder 
defined by x y y if y A x A y = y or, dually, x V y V x = x. Observe that x T> y iff x >z y and 
y y x. Usually V is referred in the available literature as the natural equivalence. The fact 
that V can be expressed by the natural preorder ■< allows us to draw diagrams that are 
capable of representing skew lattices as the one in Figure 1. An admissible Hasse diagram 
of (a subset of) a skew lattice is a Hasse diagram for the natural partial order (usually 
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represented by full edges) together with an indication of all D-congruent elements (usually- 
represented by dashed edges). 
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Figure 1: The Caley tables and admissible Hasse diagram of the righ-handed skew lattice NC 5 . 

A skew lattice S is rectangular \i x /\y = y\J x holds. Rectangular skew lattices may 
then be viewed as the conjugation of its pair of rectangular band reducts (S, A) and (S, V) 
whose binary operations dualize each other. Moreover, whenever S is a skew lattice T> 
is a congruence, S/T> is the maximal lattice image of S and all congruence classes of T> 
are maximal rectangular skew lattices in S Recall that a chain (or totally ordered set) 
is a set where each two elements are (order) related, and an antichain is a set where 
no two elements are (order) related. We call S a skew chain whenever S/V is a chain. 
All D-classes are antichains. A primitive skew lattice is a skew lattice composed by two 
comparable D-classes, and a diamond (or skew diamond) is a skew lattice composed by 
two incomparable P-classes, A and B, a join class J = A\/ B and a meet class M = A A B. 
In particular, we express the primitive skew lattice as { A > B } and the skew diamond 
X as {J>A,B>M}. Note that if A and B are non-comparable P-classes in a skew 
lattice S, with A A B = M and A V B = J, then the P-relation on the skew diamond 
X = {J>A, B > M} is the restriction of the D-relation on S, and the D-classes in the 
sub skew lattice X are exactly A, B, M and J. In this case { J > A}, { J > B}, { A > M } 
and { B > M } are primitive skew lattices. 

Proposition 1. [12] Let A and B be comparable V-classes in a skew lattice S such that 
A > B. Then, for each a € A, there exists b € B such that a > b, and dually, for each 
b G B, there exists a £ A such that a > b. 
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Proposition 2. [12] Let {J>A,B>M} be a skew diamond. Then, for every a G A 
there exists b G B such that aVb = bVainJ and a A b = b A a in M. Moreover, 

J = {aV6 | a G A, b G B and aVb = 6Va} and M = {aAb \ a G A,b G -B and aA6 = 6Aa}. 

Consider a skew lattice S consisting of exactly two "D-classes A > B. Given b G B, the 
subset A/\b/\A = {aAbAa \ a G A} of 5 is said to be a coset of ^4 in S (or an A-coset in B). 
Similarly, a coset of B in A (or a S-coset in A) is any subset B V aV B = {bV aV b\b £ B} 
of A, for a fixed a G A On the other hand, given a G A, the image set of a in B is the set 

aABAa = {oAl)Ao | 6G J B} = {6G J B | b < a} . 

Dually, given b G B the set6V^4V& = {aG^4:6<a}is the image set of b in A (cf. [15], 
[17], [20] and [19] ). 

Theorem 3. [15] Let S be a skew lattice with comparable V-classes A > B. Then, B is 
partitioned by the cosets of A in B and the image set of any element a G A in B is a 
transversal of the cosets of A in B; dual remarks hold for any b G B and the cosets of 
B in A that determine a partition of A. Moreover, any coset B V a V B of B in A is 
isomorphic to any coset A Ab A A of A in B under a natural bijection ip defined implicitly 
for any a G A and b G B by: x G B V a V B corresponds toy^AAbAAif and only if 
x > y. Furthermore, the operations A and V on AD B are determined jointly by the coset 
bijections and the rectangular structure of each T>- class. 

In fact, all cosets and all image sets are rectangular sub skew lattices while all coset 
bijections are isomorphisms between cosets (cf. [20]). Moreover, coset equality is given by 
the following result: 

Proposition 4. [5] Let S be a skew lattice with comparable V-classes A > B and let 
y,y' G B. The following are equivalent: 

(i) A Ay A A = A Ay' A A; 

(ii) for all x G A, xAyAx = xAy'Ax; 

(Hi) there exists x G A such that xAyAx = xAy'Ax. 

Dual results hold, having a similar statement. 

A skew lattice is said to be symmetric if it is biconditionally commutative, that is if 
it satisfies xAy = yAxiffxVy = yVx. All skew lattices for which S/V is a chain, are 
symmetric (cf. [14] ). A skew lattice S is said to be normal if it satisfies x Ay A z Aw = 
x A z A y A w and, dually, if it satisfies x V y V z V w = iVzVt/Vw is named conormal. 
Skew lattices satisfying x A (y V z) = (x A y) V (x A z) and (x V y) A z = {x A z) V (y A z) 
are called A- distributive. Finally, a skew lattice S is called cancellative if for all x,y,z G S, 
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zM x = zVy and zAx = zAz imply x = y, and xV z = yM z and xAz = y Az imply x = y. 
In general, a skew Boolean algebra is an algebra S = (S; V, A, \, 0) such that (5;V,A,0) 
is a A- distributive, normal and symmetric skew lattice with a constant 0, named zero, 
satisfying xA0 = = 0Ax, and a binary operation \ on S, named relative complement, 
satisfying (x A y A x) V (x\y) = x and (x Ay Ax) A (x\y) = 0. Skew Boolean algebras form 
a variety of distributive, normal and symmetric skew lattices (cf. [13] ). 

Proposition 5. [15] Let S be a skew lattice. S is symmetric if and only if given any skew 
diamond { J > A, B > M } in S and any m, m' € M , j, j' € J the following equivalences 
hold: 

(a) JAmAJ = J Am' A J if and only if AAmAA = AAm' AA and BAmAB = BAm'AB; 

(b) MVj'VM = MV/VM if and only ifAVjVA = AVj'vA andBVjVB = BVj'VB. 

Proposition 6. [18] Let S be a skew lattice. Then, S is normal iff for each comparable pair 
of V -classes A > B inS and allx,x'GB,AAxAA = AAx'AA. Dually, S is conormal iff 
for all comparable pairs of V -classes A > B in S and all x,x' G A, BV x\/ B = B\/ x' V B. 

Corollary 7. Let S be a skew lattice. Then, for each comparable pair of V-classes A> B 
in S and for every x € A there exists a unique y € B such that y < x. 

The variety of distributive skew lattices was first introduced in [12] by the following 
defining identities (equivalent in the presence of symmetry) : 

(dl) x A (y V z) A x = (x A y A x) V (x A z A x). 
(d2) x V (y A z) V x = (x V y V x) A (x V z V x). 

Clearly, S/V is a distributive lattice. To skew lattices as such we call quasi- distributive. 
Moreover, in the presence of normality, distributivity is equivalent to quasi-distributivity 
(cf. [16]). In order to explore a bit more the different concepts of distributivity available 
in the literature, consider the following axioms: 

(dS) x A (y V z) = (x A y) V (x A z). 

(dA) (x V y) A z = (x A z) V (y A z). 

(dh) x V (y A z) = (x V y) A (x V z). 

(<Z6) (x A y) V z = (x V z) A (y V z). 

Skew lattices satisfying (d3) and {dA) are called A- distributive while skew lattices sat- 
isfying (d5) and {d6) are called V -distributive. Examples exist of skew lattices satisfying 
any combination of these four distributive identities (cf. [11] ). 
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Proposition 8. Let S be a skew lattice. Then S is distributive if and only if for all 
a, b, c € S, 

(i) a A (c V b V c) A a = (a A c A a) V (a A 6 A a) V (a A c A a) or, dually, 

(ii) a V (c A 6 A c) V a = (a V c V a) A (a V 6 V a) A (a V c V a). 

Proof. While the direct implication is clear, the converse follows from the fact that, (a A 
6 A a) V (a A c A a) V (a A 6 A a) and (a A c A a) V (a A b A a) V (a A c A a) are P-related. 
For the details observe that, for all x, y 6 S, x V y = (y V a; V y) A (x V y V x) due to 
the rect angularity of T> x y y y x where both x V y V x and y V x V y belong. Analogously, 
x A y = (y A x A y) V (x A y A x), for all x, y € S 1 . Hence, 

aA(6Vc)Aa = aA(cV6Vc)A(6VcV6)Aa 
= aA(cV6Vc)AaAaA(6VcV6)Aa 

= [(a A c A a) V (a A 6 A a) V (a A c A a)} A [(a A o A a) V (a A c A a) V (a A b A a)] 
= [(a A 6 A a) V (a A c A a) V (a A o A a)] V [(a A c A a) V (a A b A a) V (a A c A a)] 
= (a A 6 A a) V (a A c A a) 

as required. □ 

A skew lattice satisfies all four distributive laws (d3) to (o!6) if and only if it is the 
direct product of a rectangular skew lattice with a distributive lattice (cf. [11]). In [14] 
distributive skew lattices are generalized to bidistributive skew lattices, a variety defined 
by the following identities: 

(d7) x A (y V z) A w = (x A y A w) V (x A z A w). 

(d8) x V (y A z) V w = (x V y V w) A (x V z V tt>). 

Skew lattices satisfying (d7) are named A-bidistributive skew lattices while skew lattices 
satisfying (d8) are named V-bidistributive skew lattices. Both of these classes of skew 
lattices constitute varieties. Moreover, (o!3) and (d4) hold in S iff S is A-bidistributive and 
symmetric. Moreover, S is A-bidistributive iff it is normal and quasi-distributive, in which 
case S is also distributive (cf. [14]). 

3 Orthogonality in the skew chain 

A skew lattice is categorical if nonempty composites of coset bijections are coset bijections. 
Rectangular and primitive skew lattices, skew lattices in rings and skew Boolean algebras 
are examples of categorical skew lattices (cf. [15] and [1] ). 

Example. A minimal example of a non categorical skew lattice is given by the 8- element 
left-handed skew chain given in Figure 2. In this example, considering the skew chain 
{ 0, 4 } > { 3, 6, 1, 7 } > {2,5}, the coset bijections are the following: 
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Figure 2: Tie admissible Hasse diagram of a left-handed non categorical skew lattice. 



<P! : {0,4}^{3,1} ; 99 2 :{0,4}^{6,7} 
^i:{3,7}->{2,5},^:{6,1}->{2,5} 
X :{0,4}^{2,5} 

Observe that has no image by ip2fi an d that x(0) G {2,5 } so that ip2fi 7^ X- ^ e 
reader can find a detailed study of such examples in [3] and [9] where this skew lattice is 
named X2 and its right-handed version is named Y2. A family of non categorical examples 
where X2 and Y2 belong was further studied in [9j. 

A categorical skew lattice is strictly categorical if the compositions of coset bijections 
between comparable D-classes A > B > C are never empty. Rectangular and primitive 
skew lattices, as well as skew Boolean algebras are strictly categorical skew lattices (cf. 
[1]). Normal and conormal skew lattices are strictly categorical (cf. [9]). In particular, sub 
skew lattices of strictly categorical skew lattices are also strictly categorical. 

Theorem 9. [6] A skew chain S consisting of V -classes A > B > C is categorical iff for 
all elements a £ A, b € B and c G C satisfying a > b > c, one (and hence both) of the 
following equivalent statements holds: 

(i) (A A b A A) n (C V b V C) = (C V a V C) A b A (C V a V C); 

(ii) (A A b A A) n (C V 6 V C) = {A A c A A) V 6 V (A A c A A). 

Moreover, S is strictly categorical iff in addition to (i)-(ii), for all b,b' £ B, 

(A A b A A) n (C V b' V C) + 0. 



7 



1 








A 





a 


b 


1 


V 





a 


b 


1 























a 


b 


1 


a 





a 


b 


a 


a 


a 


a 


a 


1 


b 





a 


b 


b 


b 


b 


b 


b 


1 


1 





a 


b 


1 


1 


1 


1 


1 


1 



Figure 3: The Caley tables and the admissible Hasse diagram of a non strictly categorical 
right-handed skew lattice. 

Example. A minimal example of a categorical skew lattice that is not strictly categorical 
is given by the right-handed manifestation of the skew chain with three V-classes in Figure 
3. In fact, the composition of the coset bijections ip : {1} — > {a} and (p' : {b} — > {0} is 
empty. Observe that x : { 1 } — > { } can be decomposed either by the composition of ip and 
ip : {a} — >■ {0} , or by the composition of ip' : {1} — > {b} and if' (cf. [9]). 

The following is a practical criteria to identify strictly categorical skew lattices. 

Proposition 10. [9] A skew chain A > B > C is strictly categorical if and only if given 
a £ A, b,b' £ B and c € C such that a > b > c and a > b' > c, then b = b' must follow. 

Remark 11. Let A > B be comparable V classes in a normal skew lattice S and a £ A. 
Due to the normality of S, for all a £ A there exists a unique b £ B such that a > b. 
Observe that, considering a A b A a £ B we get a > b and, for any other b' £ B such that 
a > b' , we also get 

b = aAbAa = aAbAb' AbAa = aAbAb' Ab' AbAa = aAb' AbAbAb' Aa = aAb' Aa = b'. 

Thus, the lower V-class in any maximal primitive sub skew lattice of a normal skew 
lattice has exactly one coset. Moreover, coset bijections are closed under composition with 
the composition of adjacent coset bijections being nonempty. Similar remarks hold regarding 
the coset structure of conormal skew lattices. 

Example. Strictly categorical skew lattices need not be normal: the admissible Hasse di- 
agram in Figure 4 represents a right-handed skew chain defined by the respective Caley 
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Figure 4: The Caley tables and the admissible Hasse diagram of a non normal but strictly- 
categorical right-handed skew lattice. 

tables. It was shown to be strictly categorical but normality fails as the upper V-class de- 
termines more then one coset in the lower V-class: observe that, considering A = {1}, 
B = {a, b} and C = {c, d} , A > B > C is a strictly categorical skew chain, according to 
Proposition 10, but 

A A a A A = {a} ^ {b} = A Ab A A. 

The natural graph of a skew lattice S is the undirected graph (S, E) given by the natural 
partial order of S, where S is the set of vertices and { x, y } forms an edge in E whenever 
x > y or y > x. The natural graph of a skew lattice S is the admissible Hasse diagram of 
the skew lattice without the dashed edges, representing only the partial order. 

A skew lattice is connected when its natural graph is connected, that is, when for every 
pair of vertices (x,y), the graph contains a path from x to y. A component of S is any 
connected component of its graph. The Hasse diagram of the lattice S/V is a connected 
graph. Thus, each component of S has a nonempty intersection with each equivalence class 
of S. 

Theorem 12. [15] The maximal connected sub algebras, of a skew lattice S are its com- 
ponents. Moreover, the partition of S into components is a congruence partition for which 
the induced quotient algebra is the maximal rectangular image of'S. 

Given P-classes A > B, by an order component of A in B is meant the intersection 
of a component of A U B with B. Order components were introduced in [15] as "class 
components". We will name them differently to distinguish them from other types of 
components that arise in this dissertation. Due to Theorem 12, order components form a 
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partition of all the components of S. Let S be a skew lattice with three equivalence classes 
A, B and C such that B is comparable to both A and C. A and C are orthogonal in B if 
each order component of A in B is contained in a (unique) coset of C in B, and likewise 
each order component of C in B is contained in a (unique) coset of A in B. Orthogonality 
was further studied in [15]. 

Example. The right-handed skew lattice represented in Figure 1 is an example of skew 
lattice with V -classes { } and { 1 } that are orthogonal in { c } but not in { a, b }. Observe 
that b A {1} = {b} and { } V 6 = {b}. On the other hand, the order components of { } 
in {a, 6} are {a} and {b} coinciding with the order components of { 1 } in {a,b}. The 
order component of both { } and { 1 } in { c } is clearly { c }. 

Proposition 13. Let S be a primitive skew lattice with comparable T> -classes A > B. 
Then, the order component K of A in B is the union of image sets of elements of K' (~l A 
in B, where K' is a component of AUB. Similar remarks hold for order components of B 
in A. 

Proof. Let a <G A. Observe that (oABAa)U{a] is a connected sub skew lattice and, 
therefore, part of a unique component K of S due to Theorem 12. Hence, K n B is an 
order component of A in B that contains a A B A a. 

Conversely, let K' be a component of A U B and consider the order component K = 
K' n B. Let x <G K. Due to Lemma 1, there exists a £ A such that a > x. Thus a € K' 
and x€aA-BAaby Theorem 3 (ii). □ 

Whenever S is a skew lattice with three equivalence classes A, B and C such that B 
is comparable to both A and C, we say that x € A is covered by a coset of C in S if the 
image set of x in B is a subset of this coset of C. The dual definition is similar. 

Lemma 14. [15] Let S be a skew lattice with three equivalence classes A, B and C such 
that B is comparable to both A and C . Then, A and C are orthogonal in B iff each x G A 
is covered by a coset of C in B and, dually, if each y € C is covered by a coset of A in B. 

Proposition 15. [15] Let S be a skew lattice with three equivalence classes A, B and C 
such that B is comparable to both A and C. If A and C are orthogonal in B, then each 
coset of A in B has nonempty intersection with each coset of C in B. Moreover, all such 
coset intersections have common cardinality. 

Theorem 16. [18] Let S be a skew lattice. The following statements are equivalent: 

(i) S is categorical; 

(ii) for all distinct V-classes A > B > C with elements b € B and c € C that satisfy 
b > c, the coset bisection <pb,c '■ CV6VC B A c A B restricted to the corresponding 
AC -coset (A A b A A) n (C V b V C) in B is a bijection of the later onto the A-coset 
A Ac A A inC; 
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^4C-coset 



C-coset 



Figure 5: The partition diagram of D-classes A, B, C, with A and C orthogonal in B. 

(Hi) for all distinct V-classes A > B > C with elements a € A and b £ B that satisfy 
a > b, the coset bisection 4>b, a :AAbAA^-B\/aVB restricted to the corresponding 
AC-coset (A A b A A) n (C V b V C) in B is a bijection of the latter onto the C-coset 
CVaVC in A. 

Due to Proposition 15, we can visualize any D-class B as in the diagram of Figure 5. 
As D-classes and cosets are rectangular skew lattices due to the rectangularity of cosets we 
will represent them by rectangles in this diagram, Here, B is a doubly partitioned rectangle 
arising from a horizontal partition by one class of congruent rectangles, the vl-cosets, and a 
vertical partition by a second class of congruent rectangles, the C-cosets. To the nonempty 
intersections of A-cosets in B with C-cosets in B we call AC -cosets in B in conformity 
with [10]. We call a diagram representing intersection of partitions, like the one in Figure 
5, a partition diagram. 

Proposition 17. [15] Let S be a skew lattice with two non comparable D-classes A and B. 
Then, A and B are orthogonal in their meet class M; dually, they are orthogonal in their 
join class J. Moreover, individual joins and meets of pairs of elements from each class are 
determined by the orthogonality relationship. 

Given a skew diamond {J>A, B > M}, J and M are each partitioned by their A- 
cosets, their l?-cosets, the resulting AB-coset intersections and by the cosets of each in 
the other. In general, M-cosets in J [J-cosets in M] refine the partition by AB-coset 
intersections. 

Theorem 18. [15] A skew lattice S is symmetric if and only if for any skew diamond 
{J>A,B>M} in S, the partitions that J and M induce on each other coincide with 
the partitions by the AB-coset intersections. 
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Proposition 19. [9] Given a strictly categorical skew chain A > B > C , 



(i) for any a G A, there exists b G B such that aASAoCCVftVC. 

(ii) for any c G C , there exists b' G B such that c V B V c C A A b' A A. 

Proposition 20. Let S be a categorical skew lattice. Then, A and C are orthogonal in B 
if and only if A > B > C is a strictly categorical skew chain. 

Proof. Due to Proposition 15, the orthogonality of A and C in B implies that each coset 
of A in B has nonempty intersection with each coset of C in B. Proposition 9 then implies 
that the skew chain A > B > C is strictly categorical. 

Conversely, let A > B > C be a strictly categorical skew chain and X be a order 
component of A in B. Then, It follows from Lemma 14 that the orthogonality of A and 
C in B is equivalent to the conditions (i) and (ii) of Proposition 19. Clearly, if A and 
C are orthogonal in B then Proposition 13 implies both (i) and (ii). Conversely, assume 
that (i) and (ii) hold and let if be a order component of A in B. Let x G A. By the 
assumptions, x A B A x lies in a unique C-coset in B, say C V b V C for some b £ B. Let 
y £ K. Then, there exists a sequence of image sets x% A B A Xj with x = x\,X2, . . . ,x n 
such that y £ x n A B A x n , (x{ A B A Xi) f~l (xj A i? A Xj) 7^ for every 1 < i, j < n and 
K = {J 

i<i<n( x i f\B Axi) due to Proposition 13. Thus 



so that K = Ui<i< n (^ A B A Xi) C (C V 6 V C), by Theorem 3(i). Hence, vl and C are 



Corollary 21. Lei S 6e a s&ew Boolean algebra. Then, A and C are orthogonal in B, for 
all skew chains A > B > C in S. 

Proof. All skew Boolean algebras are normal skew lattices by definition. Thus, they are 
strictly categorical skew lattices due to normality. Hence, Proposition 20 implies that in 
all skew chains A > B > C in the skew Boolean algebra, A and C are orthogonal in B, as 
required. □ 

Proposition 22. [10] Let A > B > C be a strictly categorical skew chain, and a £ A, 
c G C such that a > c. Then, there exists a unique element b G B such that a > b > c. 
Furthermore, b lies jointly in the C-coset in B containing all images of a in B and in the 
A-coset in B containing all images of c in B. 




orthogonal in B. 



□ 
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4 Coset laws for distributive skew lattices 



The following results make use of identities involving cosets to characterize categorical and 
strictly categorical skew lattices by the description of their coset structure. These will 
lead us to the recent achievements by Leech and Kinyon in [10] that can be revisited in 
this coset structure context permitting us a similar characterization for distributive skew 
lattices. 

Proposition 23. [18] A skew lattice is categorical if and only if all its skew chains are cat- 
egorical. Furthermore, given a skew chain {A>B>C}ina skew lattice S, the following 
statements are equivalent: 

(i) {A>B>C} is categorical, 

(ii) For each c,c'eC,AAcAA = AAc'AAif and only ifBAcAB = BAc'AB and, 
for any b, b' in some C -coset in B such that b > c and b' > c' , AAbAA = AAb'AA 
[where b' = d V b V c' ]. 

(Hi) For each a, a' € A, C V a V C = C V a' V C if and only if B V oV B = B V a' V B and, 
for any b, b' in some A-coset in B such that a > b and a' > b' , C V b V C = C V b' V C 
[where b' = a' A b A a']. 

Proposition 24. [9] Given any categorical skew chain A > B > C of T> -classes in S and 
a £ A, b G B and c £ C such that a > b > c, the following statements are equivalent: 

(i) A > B > C is strictly categorical. 

(ii) For each coset bijection x:CVaVC— ¥ A Ac A A, there exist unique coset bijections 
(p: BVaVB^AAbAA and ip : C 'V by C -> B A c A B such that x = ^o(p. 

Proposition 24 is a recent characterization of strictly categorical skew lattices in which 
Example 3 takes an important role. Moreover, a unique factorization of x m Proposition 24 
(Hi) occurs precisely when such an algebra does not come up (cf. [10]). Furthermore, the 
following result extends this discussion to the particular case of strictly categorical skew 
lattices. 

Proposition 25. [10] Strictly categorical, quasi-distributive skew lattices are distributive, 
being cancellative when they are also symmetric. 

In [15], Leech gives us a good hint on what the coset law for the particular case of 
normal skew lattices could be. This hint is developed in the next result: 

Proposition 26. [18] Let S be a skew lattice. Then, S is normal iff for each comparable 
pair of V-classes A> B in S, B is the entire coset of A in B. That is, for all x,x' € B, 
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AAxAA = AAx'AA. 



Dually, S is conormal iff for all comparable pairs of V-classes A > B in S and all 
x, x' e A, B\/xVB = B\Jx'vB. 

Example. Proposition 26 implies that given any comparable V-classes A > B, B is a 
single A-coset. All primitive skew lattices are categorical. Thus, to find an example of a 
categorical skew lattice that is not normal it suffices to take a primitive skew lattice A > B 
such that B is not a single A-coset. For instance, take a right-handed skew lattices S on 
V-classes {a, a' } > { b, b' } such that both b, b' are below both a, a' . Then a Ab Ab' Aa = b' 
while a Ab' Ab A a = b. Hence, S is categorical but not normal. 

The following is based on the recent research by Leech and Kinyon on distributive skew 
lattices (cf. [9] and [10]). It unveils the relation between distributivity and categoricity, 
permitting us to develop the work done in Proposition 23 for categorical skew lattices and 
extend the study to the distributive case. Though, the coset law to be revealed is no more 
then the review of one of their recent results of [10]. 

Given a categorical skew chain A > B > C , two elements b,b' € B are AC -connected 
if a finite sequence b = bo, b±, . . . , b n = b' exists in B such that AAbiAA = AA 6j + i A A 
or CVbiVC = CV b i+1 V C for all < % < n - 1. If (A A b A A) n (C V b' V C) + 
for some b, b' £ B, then all elements in such an AC-coset are clearly ^C-connected. An 
AC -component is any maximal AC-connected subset of B. 

Example. For instance, in Figure 2 the set { 3, 6, 1, 7 } is an AC -component of the repre- 
sented skew lattice for which A = { 0, 4 } and C = { 2, 5 }. On the other hand, considering 
the skew lattice in Figure 1 with A = { 1 } and C = { }, the AC -components in this case 
are {a}, {b} and { c } . 

Proposition 27. Let A > B > C be a categorical skew chain. Every AC -component is a 
union of A- co sets in B with C-cosets in B. Furthermore, B is a disjoint union of all its 
AC -components and each AC -component B' in B is a disjoint union of all the AC-cosets 
in B'. 

Proof. Let B' be a AC-component of B, x £ B' and y € A A x A A. Then, x and y are in 
the same A-coset in B and, therefore, they are AC-connected. Thus, A A x A A C B' and, 
similarly, CViVCCB'. 

The second statement is now a direct consequence of Theorem 3 (i) due to the fact 
that cosets partition P-classes and the AC-cosets are the elements of the double partition 
determined by the A-cosets in B together with the C-cosets in B. □ 

Corollary 28. Let A > B > C be a strictly categorical skew chain. Then, B has one only 
AC -component. 
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Proof. This is a direct consequence of the definitions of AC-coset and AC-component, 
together with Proposition 27 and the fact that, in a strictly categorical skew chain, each 
A-coset in B intersects all C-cosets in B. □ 



The converse of this result doesn't hold as it was shown in [10] where the authors 
present a categorical skew chain A > B > C with one unique AC-coset in B that is not 
distributive (and, therefore, not strictly categorical). 

Given a categorical skew chain A > B > C ', the A-cosets in B are amenable to the 
C-cosets in B if in any AC-component of B each A-coset meets each C-coset. Amenability 
is of coset nature as it is shown in the next result. 

Proposition 29. Let A > B > C be a categorical skew chain. The A-cosets in B are 
amenable to the C-cosets in B if and only if, in any AC -component B' of B, they satisfy 
the following equivalence for all x,y G B' : A Ax A A = AAuAA and C V y V C = CVuVC 
for some u G B' iff A Ay A A = A Av A A and C V xV C = C V vV C for some v G B' . 

Proof. Let B' be a AC component of B and x, y € B' . Then, x and y are AC-connected. 
Assume that A Ax A A = A A u A A and C V y V C = CVtiVC for some u G B' . 
Thus, the amenability of the A-cosets in B to the C-cosets in B implies the existence of 
v G (AAyAA)fl(CVxVC) and, therefore, A Ay A A = AAvAA and CVxVC = CVwVC. 

Conversely, let x,y G B such that x, y are AC-connected. Suppose, without loss of 
generality that u G B exists such that AAxAA = AAuAA and C\Jy\/C = CVuVC. 
Thus, AAyAA = AAwAA and CVxVC = CVwVC for some v G B. As x and y 
are arbitrary elements in B, each A-coset meets each C-coset in the AC-component of B 
where x and y belong. □ 

Proposition 30. [10] Let A > B > C be a categorical skew chain for which A-cosets 
and C-cosets in B are amenable. Then, in each AC-component B' of B, the following 
statements hold: 

i) for any a G A, all images of a in B' lie in a unique C-coset in B' ; 
ii) for any c G C, all images of c in B' lie in a unique A-coset in B' . 

Furthermore, for all a £ A and c G C such that a > c a unique element b G B' exists in 
each AC-component B' of B such that a > b > c. This b lies jointly in the C-coset in B' 
containing all images of a in B' and in the A-coset in B' containing all images of c in B' . 

Proposition 30 can be proved with similar arguments to the ones used in Propositions 22 
and 19. According to it, whenever A-cosets and C-cosets in B are amenable in a categorical 
skew chain A > B > C, A and C are "orthogonal" in each AC-component B' of B, in the 
sense of Proposition 20. 
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The following Lemma is not only a technical result but unveils the key for the coset 
approach to linearly distributive skew lattices. It's proof is a combination of Lemmas from 
the recent research to be published in [10]. We will revisit the proof of this Lemma and the 
following Theorem under the light of the coset laws for categorical skew lattices established 
in Proposition 23. 

Lemma 31. [10] A categorical skew chain A > B > C is distributive if and only if for all 
a G A, b G B and c G C with a >- b >- c such that a > c, 

a A (c V b V c) A a = c V (a A b A a) V c. (1) 

Proof. Let a G A, b G B and c G C with a y b y c such that a > c. Observe that the 
expression (a A c A a) V (a A b A a) V (a A c A a) reduces to c V (a A 6 A a) V c. Hence, due to 
Proposition 8, distributivity implies the identity (1). 

Conversely, observe that the case a y b y c is the only situation when the identity (1) 
is not trivial. Otherwise put, a A (c V i) V c) A a / (a A i A a) V (o A c A o) V (a A t A a) 
implies a y b y c (cf. [10] Lemma 3.3). Let us now show that S is distributive, given 
a y b y c with respective P-classes A > B > C, under the assumption that the identity 1 
holds whenever a > c. Consider d = a A c A a. Observe that a > c' and that 

(a A c A a) V (a A b A a) V (a A c A a) = c' V (a A b A a) V c' (2) 

As J 4AcA J 4 = AAc / AA and S is categorical, Proposition 23 implies that c V b V c and 
c' V & V c' lie in the same A-coset in so that, by Proposition 4, 

a A (c V b V c) A a = a A (c' V b V c') A a. (3) 

Due to the assumption, c' V (a A b A a) V c' = a A (c' V b V c') A a. From the identities 
(3) and (2) then follows 

aA(cV!»Vc)Afl=(oAcAa)V(aAi)Ao)V(aAcAa) 
and, therefore, S is distributive. □ 

Theorem 32. [10] Given any categorical skew chain A > B > C in a skew lattice S the 
following are equivalent: 

i) A > B > C is distributive; 

ii) For all AC components B' of B and x,y G B' , AAxAA = AAuAA and C V y V C = 
CVuVC for some u G B iff A Ay A A = A Av A A and C 'V xV C = C ' V «V C for 
some v G B. 
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Proof. Assume (i) and let B' be an AC component of B, x,y G 5' and z £ (A A x A A) P\ 
(C V y V C) in 5'. Thus, z = a A x A a and |; = cVzVc = cV(aAxAa)Vc, for some 
a £ A and c G C. Due to distributivity, 

y = ( c V a V c) A (c V x V c) A (c V a V c). 

Take u = c V x V c. Hence, A Ay A A = A A {c\J x\J c) A A = A Av A A and C V x V C = 
CV(cVj;Vc)VC = CVj)VC. The proof for the converse direction of this statement is 
analogous. 

Conversely, assume (ii) and let a y b y c with corresponding D-classes A > B > C in 
S such that a > c. Observe that a A (cV bV c) A a and cV(aAi»Aa)Vc are ^4C-connected 
by the following argument: 

C V (c V (a A b A a) V c) V C = C V (a A b A a) V C, 

iA(aAdAo)Ai = 4A6A4, 

Cv6VC = CV(cV&Vc)VC and 

A A (c V 6 V c) A ^ = A A (a A (c V b V c) A a) A A. 

Moreover, a > a A (c ViVc) A a, cV (a A&A a) Vc>c due to the fact that a > c. 
Propositions 29 and 30 then imply the equality aA(cV6Vc)Aa = cV(aA&Aa)Vc 
that, by Lemma 31, is sufficient to achieve the distributivity of S. □ 

The above result is due to the recent research by Kinyon and Leech on distributivity 
for skew lattices. It shows how the property of distributivity in skew chains is of coset 
nature. The following result is a simple consequence of this, being a particular case of a 
more general result due to [10]. 

Corollary 33. All strictly categorical skew chains are distributive. 

Proof. Given any strictly categorical skew chain A > B > C in a skew lattice S, Corollary 
28 implies that B has one only AC-component, B itself. Let x,y G B and assume that 
A A x A A = A Au A A and C V y V C = C V uV C for some u G B. As A > B > C 
is strictly categorical then also A Ay A A and C V x V C intersect in some v G B so that 
A Ay A A = A Av A A and C V x V C = C V v V C '. Proposition 32 then implies the 
distributivity of A > B > C. □ 

Though, the converse statement to Corollary 33 does not hold: the skew lattice repre- 
sented in Figure 3 is an example of a distributive skew lattice that is not strictly categori- 
calhaving two singular ^4C-components. 

Corollary 34. [10] Let A > B > C be a skew chain. Then, A > B > C is distributive if 
and only if A > B' > C is strictly categorical, for all AC -component B' in B. 
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Proof. Assume that A > B > C is a distributive skew chain. Then, A > B > C is 
categorical and so are all its sub skew lattices. Let Bq be an AC-component of B and 
consider the categorical skew chain A > Bq > C. Let 6, 6' G -Bo- As -Bo is an ^4C-component 
oi B,b and 6' are ^4C-connected. Hence, there exists a finite sequence 6 = bo, b\, . . . , b n = b' 
in B such that AAfyAA = AAb i+1 AA or CV&iVC = C\/b i+1 VC for all < z < n-1. Due to 
Proposition 32, without loss of generality there exists b" G Bo such that ^4a6At1 = AAb" A A 
and CV6"VC = CV6'VC following that A> B > C is strictly categorical. 

Conversely, assume that A > B' > C is strictly categorical, for all AC-components B' 
in B. Then, each of these skew chains are distributive, due to Corollary 33. Thus, Lemma 
31 and Proposition 27 ensure the distributivity of A > B > C. □ 

In Figure 6 is presented a diagram relating the varieties of skew lattices mentioned 
during this paper regarding the characterization of subvarieties of skew lattices by coset 
laws. These are the relationships known to date due to the woks published in [12], [13], 
[14], [15], [16], [2], [3], [10] and [18]. 

5 Combinatorial Implications 

Several are the instances of combinatorial implications in the literature when reading 
through the study of the coset structure of a skew lattice. We will derive certain com- 
binatorial properties that follow from the results of the coset laws. We shall do this by 
counting the cosets determined by a D-class in another comparable with this. The results 
in this chapter were motivated by studies developed in [15] and [3] and are due to the 
recent research developed in [4], [5] and [18]. 

In this section we turn our attention to the image set of an element in a coset and its 
role of a transversal of cosets permitting us to count those cosets. Transversals allows us to 
define the index of B in A, first presented in [3] and denoted by [A : B], as the cardinality 
of the image set b V A V b, for any b G B. Dually, we define the index of A in B, denoted 
by [.6:^4], as the cardinality of the image set a A B A a, for any a G A. The index [A : B] 
equals the cardinality of the set of all -B-cosets in A, and [B : A] equals the cardinality of 
the set of all A-cosets in B. As all A-cosets in B and all -B-cosets in A have a common size 
due to coset decomposition, we name this number the order of the A-coset in B (or the 
order of the .B-coset in A), denoting it by ui[A, B] or, equivalently, by oj [B, A] (denoted by 
c[A,B] in [12]). 

Example. The situation in A > B is illustrated in the following figure where the upper 
egggoxes represent the B-cosets in A and the lower eggboxes represent the A-cosets in B. 
In this case, \A\ = 18 and \B\ = 12 with [A, B] = 3, [B, A] = 2 and uj[A,B] = 6. 
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L = Lattices (or Commutative Skew Lattices) 

§ = Skew Lattices 

§r = Rectangular Skew Lattices 

§md = §,5 U §tv U Sqd = A-distributive Skew Lattices 

Sat = Normal Skew Lattices 

§>c* = Strictly Categorical Skew Lattices 

§D = Distributive Skew Lattices 

Sld = Linearly Distributive Skew Lattices 

Sqd = Quasi-distributive Skew Lattices 

§c = Categorical Skew Lattices 

E>k = Cancellative Skew Lattices 19 

§5* = Strongly Symmetric Skew Lattices 

§s = Symmetric Skew Lattices 

Figure 6: Diagram relating the varieties of skew lattices. 



As a direct consequence of the coset decomposition stated in Theorem 3 follows: 

Lemma 35. Given a skew lattice S with comparable T>-classes X > Y consider the set of 
all Y -co sets in X, {X-i \ i < [X : Y]} and the set of X -co sets in Y, {Yj | j < [Y : X]}. 
Then, X is finite if and only if [X : Y] and u[X, Y] are finite and, in that case, 

\X\ = [X : Y].u[X,Y]. 

Similar remarks hold regarding the finitude of Y and, likewise, \Y\ = [Y : X].lj[X,Y] 
whenever Y is finite. 

Whenever {J>A, B>M} is a skew diamond in a skew lattice S and J = [Jj Jf = 
[j K are the respective partitions of J into A-cosets and S-cosets, Propositions 15 and 
17 imply that all possible intersections jf n Jj? have common cardinality. In particular, 
they are all nonempty. Dual remarks hold for M = [JjMj 4 = [j R M^, the respective 
partitions of M into A-cosets and S-cosets. The following results are due to these matters. 

Proposition 36. Let S be a skew lattice and {J > A, B > M} a skew diamond in S. 
Then, [J : A] < u[J,B] and, dually, [M : A] < u[M,B]. Furthermore, 

[J:A}\jfnJ*\=u[J,B] 

and, dually, [M : A]\Adf nM r B |= u[M, B]. 

Proof. First observe that the orthogonality of A and B in J is implied by Proposition 17. 
Thus, due to Proposition 15 and Theorem 3 (i), each S-coset in J intersects all yl-cosets 
in J and no two ^4-cosets in J intersect, respectively. Hence, [J : A] < u)[J,B]. 

Fixing j € J, each y € B V j V B is in J. Due to Theorem 3 (hi), there exist a € A such 
that y € AVxVA, for some x £ a V J V a. Moreover, B is the union of all these yl-cosets in 
J with x being an element of the transversal a V J V a and therefore determining a unique 
coset. Thus, 

|J (iVxVi)n(BVjVB) = BVjVB 

xGa\/J\/a 

so that the equality [J : A]\J A n J?\ = w[J, B] holds as required. Similar remarks hold for 
the dual case regarding yl-cosets in M and S-cosets in M. □ 

The result of Proposition 36 permits us to revisit the proofs of the following results, 
stated by J. Leech, and relating them with the achievements by this innovative approach. 
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Proposition 37. [12] Let { J > A, B > M } be a skew diamond in a skew lattice S. Then, 
J is finite if both u[J,A] and lo[J, B] are finite, in which case \J\ divides 

u[J,A].u>[J,B] 
u[J,M] ' 

Dual remarks hold for M. 
Proof. Assume that u[J, A] and lo[J,B] are finite, By Proposition 35, 

|J| = [J : A].u}[J,A\. 

On the other hand, Proposition 36 implies that [J : A}\jf n Jf | = u[J,B]. Thus, [J : A] 
is finite implying the finitude of \J\. In that case, again by Proposition 35, 

u[J,A].u[J,B] _ \J\ 2 .[J:M] [J:M] 

tj . 



oj[J,M] \J\.[J : A].[J : B] 1 [J : A]. [J : B\ 

□ 

Proposition 38. [16] Let {J>A,B>M} be a skew diamond in a skew lattice S. If jf 
and are finite for any pair of indices (j, k) € / x K, then 

uj[A, J]u[B, J] 

Similar remarks hold for the cosets of A and B in the meet-class M. 

Proof. Assuming the finitude of and Jj? for any pair of indices (j, k) 6 / x K , the 
finitude of J follows from Proposition 37. 

The second part of the statement is due to Proposition 36 as [J : A] \ jf n J^\ = uj[B, J] 
so that 

U l A >W> J l.= U [A,J\[J:A]=\J\. 



□ 



In the following result we give a characterization of finite symmetric skew lattices, 
inspired by communications with J. Leech, that is due to such combinatorial nature. 



Proposition 39. Let { J > A, B > M } be a skew diamond in a skew lattice S. Then, 
\jf-djj?\ > uj[J,M]. Furthermore, if S is symmetric then 

\jfnJ?\=u[J,M\ (4) 

and, dually, 
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\MfnM r B \=uj[J,M}. (5) 

Conversely, whenever S is finite, the equalities (4) and (4) imply that the correspondent 
skew diamond is symmetric. 

Proof. The first two assertions are direct consequences of Proposition 5, respectively. Con- 
versely, assume the finitude of the skew lattice S and let { J > A, B > M } be a skew 
diamond in S that satisfies the equalities (4) and (5). Due to Proposition 5 and to the 
finitude of S, for every m G M and every j € J, 

(i) the identity (5) implies that J A m A J = (A A m A A) D (B A m A B) ; 

(ii) and the identity (4) implies that M V j V M = (A V j V A) D (B V j V B). 

Hence, we are in the conditions of Proposition 5 and, therefore, S is symmetric. □ 

Such a characterization is available for normal (and conormal) skew lattices, as a direct 
consequence of Proposition 26. 

Proposition 40. [18] Let S be a skew lattice. Then S is normal if and only if [B : A] = 1 
and uj[A,B] = \B\ for each non comparable T>-classes A > B. Dually, if S is conormal if 
and only if [A : B] = 1 and uj[A, B] = \A\ for each non comparable V-classes A > B. 

We turn to examine the more general case of strictly categorical skew lattices. From 
it, in conjugation with Propositions 34 and 42 we are able to achieve counting results 
regarding distributive skew lattices. 

Proposition 41. [18] Given a skew chain A> B > C in a skew lattice S with both A and 
C finite, then 

u[A,B]u[B,C\ 
1 '- co[A,C] 
Furthermore, A > B > C is strictly categorical if and only if 

u[A,B]u[B,C] 
|B| = u[A,C] (6) 

so that in particular B is also finite. With B finite, A > B > C is strictly categorical if 
and only if 

\B\ = u[A,C\[B : A][B : C]. (7) 

Proposition 42. Let A > B > C be a skew chain where A and C are finite. Then, 
A > B > C is distributive if and only if 

u[A,B]u[B,C\ 
1 ll lo[A,C] 

for each AC -component Bi of B. 
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Corollary 43. Let A > B > C be a skew chain where A and C are finite. If B has n < oo 
AC -components, then A > B > C is distributive if and only if 



u:[A,BMB,C} 
lBl=U u[A,C] ■ 

Example. The situation in B is illustrated in the following eggbox figure where rows rep- 
resent A-cosets in B, columns represent C-cosets in B and their intersections are copies 
in B of A-cosets in C or C-cosets in A. Here \B\ = 24 with u[A,B] = 8, ui[B,C] = 6 and 
oj[A,C}=2. 
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